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1/ 

I.  Introduction; 

In  this  paper  we  shall  undertake  to  explore  some  of  the  ways  in 

which  accounting  and  mathematical  programming  might  be  related.  The 

2/ 

network  type  models  of  ordinary  linear  programming  will  therefore  be 
singled  out  as  a  natural  avenue  for  effecting  these  contacts  via  the 
very  elementary  double-entry  constructs  which  underlie  accounting.  This 
is  to  say  that  we  will  here  endeavor  to  effect  these  contacts  only  at 
these  very  elementary  levels  and  hence  we  shall  restrict  the  discussion 
accordingly.  The  present  paper  is  therefore  best  regarded  as  supplying 
only  a  series  of  sketches  and  suggestions  for  routes  that  might  be  further 
developed  along  these,  or  similar,  lines  for  subsequent  use  in  possibly 
improved  approaches  to  problems  in  management  planning  and  control. 

As  will  shortly  be  seen,  this  will  involve,  in  any  case,  extensions, 
or  at  least  altered  interpretations  and  applications,  of  certain 
traditional  ideas  and  uses  if  routes  such  as  we  are  suggesting  are  to 
be  followed  to  these  ends. 

As  a  first  example  we  shall  examine  some  of  the  ideas  of  PERT -Critical 
Path  Scheduling.  The  latter  generally  proceed  by  reference  to  so-called 

1 /  Numbers  in  brackets  refer  to  the  similarly  coded  references  in  the 

bibliography  at  the  end  of  this  paper.  Note:  some  of  these  references 
have  been  supplied  as  a  convenience  for  those  who  might  wish  to 
follow  up  on  various  aspects  of  the  topics  to  be  covered  in  this 
paper. 


2/ 


See  Chapter  I  and  passim  in  [16]  for  further  discussion  of  the  idea 
of  "model  types".  See  also  [  19]. 
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"project  graphs"  which  will  here  be  transformed  into  corresponding 

1/ 

networks.  This  will  then  enable  us  to  exhibit  these  PERT -Critical 

Path  ideas  in  the  form  of  certain  linear  programming  problems.  This 

2/ 

route,  as  we  shall  see,  offers  certain  advantages  in  that  it  utilizes 

certain  "incidence  relations"  which  also  provide  a  convenient  way  to  effect 

some  of  the  indicated  contacts  with  accounting. 

Thus,  via  these  contacts , which  the  indicated  incidence  relations 

supply,  it  should  be  possible  to  develop  various  ways  in  which  accounting 

might  be  used  in  association  with  such  optimizations  as  when,  for  instance, 

3/ 

a  critical  path  analysis  is  required  by  the  solicitation  to  bid  on  a 
government  contract.  The  way  that  we  shall  proceed  is  also  designed, 
however,  to  indicate  shortcomings  in  some  of  these  PERT -Critical  Path 
constructs  when  viewed  from  an  accounting  standpoint.  For  instance,  the 
focus  in  such  analyses  is  rather  naturally  directed  to  project  tasks  or 
components  which  are  critical — e.g.  ,  from  a  time-of-delivery  standpoint  — 

V 

and  this,  in  turn,  leads  to  what  might  be  called  "selective  accounting." 


1 /  E.g.,  as  was  done  in  [  17].  See  also  Chapters  XVII  and  XIX  in  [  16] 

for  discussion  of  related  topics  and  approaches. 

2/  Including  contacts  between  PERT -Critical  Path  Analyses  and  linear 
programming  so  that  the  theory  and  procedures  of  the  latter  may  be 
used  to  effect  further  extensions  and  to  supply  a  route  for  securing 
improved  algorithms  for  the  former.  See,  e.g.,  [  17]. 

3/  Possibly  implemented  by  means  of  one  of  the  analogue  computers  that 
are  available  for  these  purposes. 

kj  These  ideas  appear  to  be  related  to  the  distinction  between  "causal" 
and  "classificatory"  uses  of  double-entry  accounting  as  used  by  Ijiri 
in  [  55]. 
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By  this  we  mean  that  the  double  entry  routine  is  applied  only  to  these 
"critical  aspects"  of  the  total  program  whereas,  as  should  be  evident, 
accounting  may  also  be  required  to  consider  related  tasks  and  times  which 
are  not  critical  but  which  must  nevertheless  be  recorded  and  reported  for 
other  purposes  of  planning  and  control. 

To  be  sure,  the  latter  requirements  can  also  be  accommodated  and 

this  can  be  done  in  numerous  ways  by  evident  extensions  and  adaptations 

of  the  ideas  we  shall  introduce  in  association  with  these  Critical  Path 

ideas.  Even  when  this  is  done,  however,  certain  shortcomings  will  still 

remain  and  these  will  require  attention  for  still  further  uses  in  accounting. 

Hence  we  shall  not  here  examine  any  of  the  ways  in  which  such  extensions 

might  be  effected  for  the  accounting  rules  and  interpretations  that  we 

shall  associate  with  analyses  of  the  PERT -Critical  Path  type.  Instead, 

we  shall  proceed  to  extend  classical  network  constructs  in  order  thereby 

to  accommodate  some  of  the  more  general  situations  that  may  be  encountered 

1/ 

in  accounting  applications. 

Conversely  we  shall  want  to  extend  or  at  least  alter  some  of  the 
customary  accounting  applications  of  double-entry  analysis  in  planning 
and  control  contexts.  Thus,  in  particular,  we  shall  want  to  relax  the 
usual  accounting  presentations  which  proceed  only  in  terms  of  a  single 
dimension  (e.g. ,  dollars)  and  replace  these  with  ones  that  proceed  by 
reference  to  whatever  dimensions  are  pertinent  for  the  plans  or  controls 
that  are  to  be  implemented.  For  instance,  at  some  point  a  projected  program 


1/  Vide  [16]  Chapter  XVII  for  further  remarks  and  illustrations. 
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(or  plan)  may  best  be  presented  in  financial  terms  while  at  other  points 
the  presentation  may  be  better  oriented  toward  physical  units.  This 
is  all  to  be  done  analytically,  however,  with  reference  to  the  underlying 
models  and  the  double-entry  discipline  which  can  be  associated  with 
these  models  via  the  routes  that  we  shall  indicate.  For  this  purpose, 
then,  it  is  evidently  desirable  to  extend  the  use  of  such  models  from 
a  "selective"  to  a  more  "complete"  accounting  basis  where  the  latter 
terms  is  now  intended  to  include  transformations  to  the  various  dimensions 
that  are  deemed  to  be  relevant  for  the  indicated  plan  or  program. 

We  shall  also  see  that  this  "complete  accounting"  extends  to  various 
types  of  costing  and  evaluation  schemes  which  are  needed  for  a  variety  of 
managerial  purposes.  For  instance,  historical  costs  or  their  projections 
might  then  be  employed  for  purposes  of  delineating  the  program  possibilities 
under  indicated  policies  and  conditions.  They  may  evidently  also  be 
needed  for  purposes  of  control  as  well  when,  for  instance,  a  particular 
program  has  been  selected  from  among  the  available  alternatives.  On  the 
other  hand,  when  conditions  are  to  be  altered  so  that  still  further 
alternatives  can  be  admitted  then  the  approaches  we  shall  designate  must 
also  yield  the  opportunity  costs  (in  physical  or  dollar  terms)  that  are 
then  pertinent  and  required  for  these  considerations. 

These  ideas  all  seem  to  be  germane  for  considering  possible  further 
extensions  of  accounting  applications  to  problems  in  management  planning 
and  control.  Hence,  although  we  shall  proceed  by  examples  in  subsequent 
sections  these  will  all  be  developed  so  that  their  more  general  impact 
may  be  understood  and  assessed.  Before  proceeding  to  these  examples, 
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however,  it  seems  best  to  undertake  some  preliminary  definitions  and 
characterizations,  as  is  done  in  the  next  section.  Also,  then,  after 
the  examples  are  presented,  we  may  usefully  return  to  some  of  the  topics 
covered  in  the  present  section  and  examine  them  somewhat  more  sharply 
in  the  light  of  these  same  examples.  This  should  then  enable  us  to 
conclude  by  reference  to  the  impact  that  these  developments  might  have 
for  (a)  present  practices  and  (b)  future  courses  of  possible  development 
in  accounting. 

II.  Some  Terminology  and  Concepts: 

Formally  speaking,  mathematical  programming  involves  an  optimization 

of  one  or  more  functions  under  one  or  more  sets  of  constraints.  The 

indicated  functions  each  generate  a  ’’figure  of  merit"  for  which  a  best 

possible  value  is  sought.  The  constraints  impose  conditions  which 

reflect  managerial  policies  as  well  as  natural  laws,  technological  conditions 

and  social  customs  or  legal  restraints. 

To  make  the  sense  of  this  more  concrete  we  may  visualize  these 

characterizations  in  terms  of  a  process  of  management  planning  which 

proceeds  as  follows.  First  the  top  management  of  a  certain  firm  is  required 

to  supply  policy  guides  for  the  use  of  staff  enegaged  in  planning  a 

sales  campaign.  For  concreteness,  we  may  suppose  that  these  policies 

1/ 

require  the  attainment  of  breakeven  volumes  in  each  major  product  line 

1/  See  Ijiri  [  54 j  for  further  elaborations  in  terms  of  "goal  programming" 
formulations  and  constructs. 
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after  allowance  for  loss  leaders,  promotions,  advertising,  etc.,  within 
each  such  major  product  category. 

Given  these  policies  the  planning  staff  is  then  supposed  to  provide 
some  orderly  arrangement  for  examining  the  alternatives  that  these 
policies  admit.  For  instance,  machine  capacities,  warehouse  limitations, 
union  and  customer-supplier  contracts,  market  potentials,  etc.,  might 
then  all  be  arrayed  in  the  form  of  a  set  of  "constraints"  in  each 
relevant  location.  Such  constraints  naturally  include  the  indicated 
breakeven  conditions.  In  any  case,  however,  certain  relations  are 
thereby  prescribed  which  are  designed  to  show  how  the  indicated 

u 

"stipulations"  can  be  fulfilled  by  reference  to  the  variables  that 
are  incorporated  in  each  of  these  relations. 

Each  such  relation  between  variables  and  a  stipulation  forms 
a  constraint.  Generally  speaking  there  will  be  many  such  constraints 
and  also  there  will  be  many  ways  in  which  the  indicated  constraints  may 
be  met.  Each  choice  of  variables  which  satisfies  the  constraints  forms 

a  "program"  and  hence  the  latter  has  as  its  mathematical  correspond  a 

2/ 

"solution"  in  the  sense  of  a  set  of  variable  values  which  satisfy  all  of 
the  indicated  constraints. 

To  effect  a  choice  among  these  program  possibilities,  the  management 
of  this  firm  may  supply  still  further  guides  which  can  be  formulated  in 

1 J  This  terminology  is  adapted  from  [  16]  Chapter  I. 

2/  These  are  sometimes  further  distinguished  as  "feasible  solutions." 
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1/ 

terms  of  so-called  "figures  of  merit."  To  see  what  this  means  we  shall 
suppose  that  this  management  is  interested  in  market  penetration. 

More  precisely,  its  program  orientation  is  toward  the  sales  volumes 
that  will  be  generated  in  each  of  the  relevant  markets.  Bearing  the 
breakeven  relations  and  other  constraints  in  mind  the  planning  staff 
might  then  proceed  to  examine  the  sales  volumes  generated  by  the  various 
"feasible"  programs.  In  particular  each  of  the  relevant  physical  volumes 
might  then  be  priced  by  reference  to  the  sales  projections  that  are  implied 
by  the  indicated  programs.  These  unit  sales  prices  (including  discount 
allowances,  etc.)  are  referred  to  as  "criterion  elements"  (or,  more 
briefly,  "criteria")  which  can  be  applied  to  the  physical  volumes  in  order 
to  generate  the  relevant  figures  of  merit.  Thus,  in  this  case,  total 
dollar  sales  in  each  relevant  market  provides  one  of  the  indicated  "figures 
of  merit." 

2/ 

Of  course,  the  latter  can  be  used  to  array  the  various  programs  in 
accordance  with  the  figures  of  merit  chat  they  generate.  Alternatively, 
the  management  of  this  firm  can  proceed  a  step  further  and  state  an 
"objective"  such  as  "choose  the  program  which  maximizes  these  figures  of 
merit."  Note  now  that  this  latter  statement  involves  two  parts:  (1)  a 
statement  of  what  is  wanted  which  is  here  accorded  the  form  of  a  "maximization"  and 

1/  This  term  is  borrowed  from  the  literature  of  operations  research. 

See,  e.  g.  ,  [  16],  Chapter  I. 

2/  Note,  however,  that  there  may  be  problems  in  effecting  such  arrays 
when  more  than  a  single  overall  figure  of  merit  is  used.  See,  e.g.  , 

Chapter  IX  in  [  16], 
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(2)  an  associated  set  of  values,  called  "figures  of  merit, "  which 
indicate  how  the  programs  are  to  be  judged  in  effecting  a  selection 
between  the  programs. 

The  methods  of  mathematical  programming  admit  still  wider  ranges 

of  possibilities,  of  course,  and,  as  already  indicated,  some  care 

must  be  used  to  avoid  spurious  choices--e. g. ,  between  historical  and 

1/ 

opportunity  costs  --which  no  longer  need  to  be  made  under  the  methodologies 

that  are  now  available.  On  the  other  hand,  these  possibilities  ought  to  be 

balanced  against  the  information  supplying  potential--in  both  speed  and 

quantity--which  are  also  available  via  the  modern  computer-information 

processing  facilities  and  which  are  often  utilized  in  association  with 

1/ 

such  models.  The  advent  of  "total-information-instantaneous  display" 
arrangements  will,  of  course,  make  these  balance  issues  even  more  moot 
but  we  shall  hereafter  suppose  that  procedures  can  be  devised  for  aiding 
any  management  so  that,  over  time,  an  accumulated  experience  will  supply 
the  assistance  required  to  achieve  the  requisite  balance  and  assistance 
in  reaching  a  statement  of  management  objectives. 


1/  Reference  to  the  preceding  section  will  indicate  that  these 

methodologies  suggest  that  this  might  better  be  rephrased  in  terms 
of  how  the  2  might  both  be  utilized  to  best  advantage.  (Such 
alterations  in  issues  must,  of  course,  be  generally  expected  when 
applications  of  new  methodologies  are  involved. ) 

2 J  E.g.  ,  via  the  on-line  real-time  computers,  display  and  time-sharing 

facilities  that  are  now  becoming  available. 
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Supposing  that  these  problems  have  all  been  considered,  however,  we 

may  now  proceed  to  formalize  what  has  just  been  said  by  also  supposing 

that  the  indicated  figures  of  merit  can  all  be  obtained  from  a  series  of 

specifically  formulated  functions--viz.  ,  f^(x^ ,. . . ,xn) ,  f£(x^ , . . . ,x^)  , . . .  , 

fk(xl»,,”Xn)‘  Here,  in  the  present  illustration,  f^(x^ . xn)  may 

be  supposed  to  refer  to  total  dollar  sales  in  market  1  while  f£(x- ,. . .  ,xn) 

refers  to  total  dollar  sales  in  market  2,  and  so  on,  for  each  of  k  markets 

that  are  of  interest.  That  is,  these  functions  transform  any  choice  of 

x^,...,x^  values  into  a  corresponding  sales  value  for  each  of  the  relevant 

markets.  Of  course,  these  x, ,...,x  choices  must  conform  to  all  constraints 

i  n 

that  are  imposed.  Provisionally  we  shall  write  three  as  g^(x^,...  ,x^)  <  b^ 

i=l,...,m,  so  that  the  stipulations  b^  are  displayed  explicitly  for  each 

of  these  m  constraints.  Thus,  some  of  the  functions  generate  values 

which  are  related  to  the  breakeven  policies  by,  say,  the  lump-sum 

expenditures,  b^  which  are  stipulated  as  necessary  in  each  relevant  market. 

Other  g^  functions  may  be  related  to  technological  conditions  and,  of  course, 

still  other  limitations  to  the  choices  x,,...,x  may  be  reflected  in  the 

1  n 

constraints. 

Proceeding  now  to  a  more  general  formulation  we  may  write 


optimize  [f1(x1,...,x  ),  ...  f  (x.,...,x  )} 
J.  L  n  k  l  n 


subject  to 


a) 


81  <v--->xn>  -  0 


1  —  1  ,  ...,  Ill  . 


as  the  class  of  mathematical  programming  problems  that  are  of  interest. 

Here  the  b^  stipulations  are  incorporated  in  the  functions  from 
which  the  constraints  are  formed.  This  may  be  done  without  loss  of 

generality.  Also,  in  this  same  spirit  of  generality,  we  have  stated  the 
general  objective  as  an  optimization  relative  to  a  collection  of  k  function 
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f ,2 ,  k--each  of  which  defines  a  corresponding  figure  of  merit 
for  the  indicated  optimization.  I.e.  ,  mathematically  speaking  we  are 
here  optimizing  a  vector  which  has  the  indicated  functions  as  its 

u 

components. 

The  model  stated  in  (1)  has  been  formulated  so  that  it  can 

2/ 

accommodate  situations  (e.g. ,  in  governmental  management)  where  the 

figures  of  merit  are  not  commensurable — hence  cannot  be  compared 

dimensionally.  Such  cases--which  are  said  to  involve  multi -dimensional 
3/ 

objectives--should  not  be  confused  with  the  ones  that  we  shall  employ 

in  the  examples  that  follow.  To  be  sure,  these  examples  will  proceed  to 

illustrate  different  dimensions  in  which  pertinent  aspects  of  a  plan 

might  be  stated.  They  are  nevertheless  all  oriented  with  respect  to 

a  scalar  (or  unitary)  objective  which  is  defined  relative  to  p  single 

f  (x^ ,. . .  »xn).  They  are  also  further  restricted  to  the  simple  linear  case— 

n 

viz.,  f(x. ,...,x  )  =  Z  c,  x.  --and  the  constraints  are  also  characterized 
1  n  j-i  J  J 

by  reference  to  linear  inequalities  or  equations — viz.  ,  g^(x^ , . . .  ,x^)  = 
n 

=  Z  a .  x  ,  <  b  all  i.  That  is,  the  examples  that  follow  all  replace 

j=l  J  J 

the  general  situation  (1)  with  the  following  special  one: 

n 

maximize  z  =  Z  c ,  x 

j=l  J  j 


subject  to 


n 


(2) 


b,  >  Z  a.  .  x. 

i-j.l  U  J 


x.  >  0  . 

J  ~ 


1/  Vide,  e.g.,  the  discussion  of  "functional  efficiency"  in  Chapter  IX  of 
[  16]. 

2J  See,  e.g.,  the  survey  of  chance  constrained  programming  approaches  to 
cost-effectiveness  that  is  supplied  in  [  25]* 

3/  These  might  also  be  characterized  as  "multiple  objectives". 
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1/ 

This  is  a  linear  programming  problem  with  objective  "maximize  z" 
under  the  indicated  constraints.  There  are  a  variety  of  reasons  for 
restricting  our  attention  to  this  simpler  class  of  models.  For  instance, 
this  will  make  it  possible  to  obtain  ready  access  to  the  duality  theory 
of  linear  programming  which  proceeds  by  reference  to  the  same  data 
(all  of  it)  and  alters  the  above  problem  to  the  following  associated 
dual 

m 

minimize  v  ~  E  w.  b. 


(3) 


subject  to 


c .  < 
J  ~ 


m 


E  V. 

1  =  1  1 


a .  . 
ij 


w.  >  0  . 

i  — 

Notice  now  that  a  new  figure  of  merit,  v  (for  "value"),  emerges 
and  that  these  are  related  to  new  variables  w^  (Cor  "worth  of  i") 
which  are  assigned  to  the  stipulation  constants  b^  of  the  original 
problem  (2).  The  latter  now  appear  as  coefficients  in  the  function 
which  defines  v.'  Also  these  new  variables,  w.  ,  are  oriented  relative  to 
the  criterion  constants,  c.,  obtained  from  the  function  in  (2)  and  related 
to  the  constants  a„--also  from  the  original  problem — in  a  form  which  does 
not  permit  w  choices  that  will  cause  these  expressions  to  fall  below 
any  of  the  criterion  constants  c.  which  management  has  previously  prescribed 
for  use  in  the  indicated  plans. 


1/  I.c., 


z 


is  the  figure  of  merit. 
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These  values  supply  the  so-called  "dual  evaluators"  which 

can  be  used  for  opportunity  cost  evaluations  in  whatever  dimensions 
are  pertinent  relative  to  the  programs  obtained  from  (2).  The  latter— 
i.  e.  ,  the  Xj  values--must ,  of  course,  conform  to  the  constraints 
imposed  by  (2)  when  the  optimum  figure  of  merit,  z,  is  attained.  Moreover, 
the  methods  of  solution  generally  arrange  to  supply  solutions  to  both 
problems  when  either  one  is  solved.  This  means  that  program  values,  , 
as  well  as  evaluators,  w^,  will  be  available  for  planning  under 
stipulated  conditions,  on  the  one  hand,  and  for  evaluating  the  consequences 
of  altering  these  conditions  on  the  other  hand.  Note,  for  example,  that 
the  criterion  elements,  Cj ,  in  (2)  are  accorded  the  status  of  stipulation 
constants  in  (3).  Thus,  these  explorations  and  evaluations  may  be  readily 
extended  to  these  c^  values  as  well  as  the  b^  constants  which  form  the 
stipulations  in  (2). 

In  order  to  conclude  these  prefatory  remarks  we  may  now  turn  from 
"planning"--e.  g.  ,  the  problems  of  selecting  and  evaluating  alternatives  — 
in  order  to  focus  on  the  way  in  which  we  shall  approach  the  topic  of 
"control."  First  we  should  observe  that  the  activities  that  are  subsequently 
engendered  via  a  plan  will,  in  general,  depart  from  almost  any  program 
that  may  be  selected.  The  actual  operation^  i.e. ,  the  decisions  which  are 
made  when  resources  are  actually  committed)  will  then  give  rise  to  variances 
from  the  designated  plan.  This  is  by  way  of  saying  that  the  problems  of 
securing  "conformance"  between  plans  and  operations  form  the  core  of  the 
problem  of  control.  This,  in  any  event,  is  the  way  we  shall  approach  the 
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y 

topic  of  control.  We  shall  not  here  develop  this  topic  in  detail, 
however,  but  shall,  instead,  confine  ourselves  to  the  evident  observation 
that  a  plan,  once  adopted,  forms  one  part  of  the  indicated  controls  and 
hence  it  is  well  to  consider  the  pertinent  (possibly  different)  dimensions 
which  may  be  accorded  to  the  plan  in  the  records  and  reports  that  will 
subsequently  be  used  relative  to  the  decisions  that  are  supposed  to  be 
made  at  each  of  a  variety  of  different  stages  in  its  execution. 

III.  Programming  and  Accounting  for  PERT  and  Critical  Path  Analysis: 

The  topic  of  interest  for  this  section  is  now  introduced  via 
the  diagram  of  Figure  1. 


y 


This  would  require  recourse  to  "motivational  costs" 
behavioral  sciences  ideas  as  developed  by  A.  Stedry 
N.  C.  Churchill  [  29]. 


and  the  related 
[  84  ]  and 
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This  diagram  becomes  a  "project  graph"  of  the  kind  used  in  PERT^C  ritical 
Path  analyses  when  it  is  viewed  in  the  following  way.  The  nodes 
represent  "states"  in  a  certain  project  which  can  be  reached  via 
the  indicated  arrows.  The  latter  are  associated  with  tasks  which  must 
be  carried  out  in  the  indicated  order  to  reach  these  nodes.  The  times 
required  for  these  tasks  are  positioned  alongside  the  arrowheads--e.  g.  , 
the  task  which  moves  the  project  from  the  initial  state  (node  0)  to 
the  state  at  node  2  requires  20  minutes  and  the  task  that  moves  the 
project  from  node  2  to  node  3  requires  30  minutes. 

It  is  important  to  observe  that  the  task  emanating  from  any  particular 
node  cannot  be  initiated  until  all  prior  tasks  leading  into  this  node 
have  been  completed.  For  instance  the  task  that  moves  the  project  from 
node  3  to  node  6  cannot  be  initiated  until  node  3  has  first  been  reached 
via  nodes  0  to  2  to  3  and  nodes  0  to  1  to  3.  The  latter  requires 
40  (=  10  +  30)  minutes  and  the  former  requires  30  (=  20  4-  30)  minutes. 

See  Figure  1.  Hence  50  minutes  from  initiation  of  the  project  at  node  0 

If 

is  the  earliest  time  at  which  the  task  going  from  node  3  to  node  6  can  be 
started. 

Node  6  represents  the  state  of  project  completion  and  by  an  evident 
extension  of  what  has  just  been  said  the  earliest  time  for  this  is  100 
minutes.  This  is  the  time  obtained  from  the  links  on  the  critical  path 


1/  For  this  reason  this  is  sometimes  called  the  "early  start  time." 
See ,  e.  g.  ,  [  64  ] . 
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that  are  Indicated  on  the  right.  That  is,  each  link  which  has  a  solid  dot 
alongside  it  forms  part  of  a  chain  of  such  links,  each  of  which  is 
critical.  This  is  called  the  critical  path  (from  Node  0  to  Node  6) 
because  (a)  it  reaches  the  state  of  project  completion  and  (b)  any 
alteration  of  the  times  on  any  of  these  links  will  affect  the  time  in 
which  the  project  can  be  completed. 

By  way  of  contrast,  refer  to  some  other  chain  such  as  the  one  going 
via  nodes  0  to  1  to  3  to  6,  which  totals  to  60  (=  10  +  30  +■  20)  minutes. 

An  alteration  of  the  time  on  the  last  indicated  link,  say,  from  20  to 
40  minutes  will  not  affect  the  project  completion  time.  Indeed,  as  has 
already  been  observed,  the  early  start  time  for  the  task  going  from  Node  3 
to  6  is  50  minutes.  Adding  the  20  minutes  required  to  traverse  this  link 
still  produces  a  total  of  only  70  minutes  so  that  an  additional  30  minutes 
of  delay  on  this  link  would  still  not  affect  the  time  required  to  complete 
the  project — viz.  ,  100  minutes. 

This  idle  capacity  time  of  30  minutes  is  referred  to  as  "slack" 
and  there  are  evidently  other  links  (i.e.  ,  tasks)  which  have  such  slack. 
For  instance,  the  link  going  from  node  1  to  node  3  has  10  minutes  of  slack 
which  if  added  to  this  30  minutes  produces  a  total  of  40  minutes  of  slack 
on  the  chain  going  from  node  0  to  6  via  nodes  1  and  3. 

In  one  sense  this  kind  of  analysis  can  be  viewed  as  an  extension  of 
the  classical  principle  of  exceptions.  Thus,  in  contrast  to  some  of  the 
supposedly  customary  uses  of  standard  costs  and  Ludgcts,  say,  attention 
is  here  filtered  and  directed  only  to  those  activities  which  are  likely  to 


be  critical.  A  control  is  thereby  provided  by  means  of  which  attention 
is  directed  to  tasks  which  are  critical  in  order  to  ensure  conformance 
with  an  estimated  (minimum)  completion  time  for  the  entire  project. 

The  results  of  such  an  analysis  can  evidently  also  be  used  in  a 
variety  of  ways  for  purposes  of  planning  as  well  as  control.  This  applies 
not  only  to  such  problems  as  bidding  (on  projects)  and  scheduling  but 
also  to  dimensions  of  cost  and  budgetary  planning  as  well.  For  instr 
by  means  of  a  relatively  straightforward  extension  of  these  ideas  iu 
is  possible  to  determine  (i.'e.  ,  plan)  how  best  to  allocate  a  given  amount 
of  funds  between  the  various  tasks  when  the  objective  is  to  secure  the 
greatest  reduction  in  the  time  required  to  complete  such  a  project. 
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Instead  of  pursuing  topics  such  as  these,  however,  we  merely  note 

1/ 

the  possibility  of  incorporating  them  (e. g. ,  for  budgetary  planning) 
in  the  types  of  analysis  that  we  shall  now  pursue.  This  will  then  allow 
us  to  move  on  to  the  main  topic  of  interest — viz.  ,  accounting-mathematical 
programming  relations — and  en  route  to  this  objective  we  now  show  how 
these  PERT-critical  path  constructs  are  thereby  also  accommodated. 

We  therefore  next  refer  to  Table  1,  a  so-called  incidence  matrix 
formed  by  reference  to  the  above  graph  as  follows:  The  node  and  link 
designations  are  transferred  from  the  graph  and  listed  in  any  convenient 
order  such  as  the  one  shown  in  Table  1.  Each  link,  as  can  be  observed 
(see  Figure  1),  is  incident  on  (i.e.  ,  touches)  exactly  two  nodes.  This 
is  reflected  in  Table  1  as  follows.  Consider  any  column  such  as,  say, 
the  first  one  which  corresponds  to  the  arrow  of  Figure  1  that  is  incident 
on  nodes  0  and  1.  In  the  row  associated  with  the  node  on  which  the  tail 
of  this  arrow  is  incident  (i.e.,  node  0)  a  value  of  -1  is  entered.  In 
the  row  associated  with  the  node  on  which  the  head  of  this  arrow  is 
incident  (i.e.,  node  1)  a  value  of  +1  is  entered.  All  other  entries  in 
this  column  receive  the  entry  "0"  (here  represented  as  blanks)  to  reflect 
the  fact  that  this  arrow  is  not  incident  on  any  of  the  nodes  shown  in 
these  rows.  These  same  ideas  are  next  used  for  the  incidence  relations  for 
the  link  connecting  nodes  1  and  3,  and  so  on,  until  all  links  on  the 
graph  of  Figure  1  have  been  accounted  for  in  this  manner. 


1/  See,  e. g.  ,  [  45  ]  and  [  59  ]. 
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^Source:  Adapted  from  [  17]. 
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To  convert  this  into  a  network  with  its  associated  analytic 

characterization  we  now  adjoin  the  stipulations  shown  on  the  right  of 

Table  1.  The  y  shown  there  are  then  assigned  values  that  are  designed 

1/ 

to  reflect  the  kinds  of  flows  that  are  to  be  imposed  on  this  network. 

2/ 


Thus,  in  particular,  setting  y^  ■  -1,  y^  ■  1  and  all  other  y^  ■  0 
and  then  dropping  the  x^  into  position  alongside  their  already  assigned 
incidence  numbers  we  can  then  regard  the  latter  as  the  coefficients  of 
these  variables  in  the  following  equations: 


-  x 


01 


X01  "  X13 


-  x 


02 


-  x 


14 


*  -1 

=  0 


+  x02  "  x24 


"  x23  “  ° 


(4) 


X13  '  X36 


!x23  =  ° 


+  x14 

+  x24  '  x45 

=  0 

+  x45  '  X56 

=  0 

+  x36 

+  X56 

=  1 

Finally,  the  values  for  these  variables  are  restricted  to  x  >  0  in 


order  to  ensure  that  the  flows  will  all  be  in  the  directions  indicated  by  the 


arrows. 


1 J  Cf.  Chapters  XVII  and  XX  of  [  16  ]  for  illustrations.  We  have  here 

slightly  generalized  the  illustration  of  [  17  ]  in  order  to  accommodate 
some  of  the  further  accounting  possibilities  that  may  be  wanted  on  occasion. 

£/  These  choices  impose  a  unit  input  at  node  0  and  a  unit  output  at  node  6 
which  the  flow  over  the  network  is  then  required  to  accommodate— e. g.  , 
via  the  associated  algebraic  relations  as  in  (4). 
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In  the  bottom  row  of  Table  1  we  have  also  recorded  the  times  on 
each  link  so  that  we  may  also  position  the  x^j  alongside  these  constants 
in  order  to  form 

(5)  T  -  10x01  +  30x^  +  20x36  +  20xl4  +  2®x02  +  20x24  +  ^°X45  + 

+  20x^^  +  30x22  » 

an  expression  which  provides  the  ’'figure  of  merit,"  T,  associated  with 
any  solution  for  the  system  of  equations  (4).  Then  if  the  objective  is 
stated  as  "maximize  T"  under  these  constraints  we  have  obtained  a  linaar 
programming  model  that  can  be  used  to  obtain  the  maximum  time  for  any 
chain  of  links  extending  from  node  0  to  node  6  and  which  will  also 
designate  the  links  in  this  chain  by  assigning  them  values  of  x^  =  1 
while  assigning  all  other  links  the  values  x^  =  0.  Thus,  in  this  case, 
the  solution  to  this  maximizing  problem  is 

(6)  *02  *  x24  =  x45  =  x56  =  1 

and  all  other  x..  =  0.  See  the  black  dots  below  the  bottom  row  of  Table  1. 
ij 

Thus  the  links  associated  with  the  x. .  =  1,  viz.,  ,  L  , ,  L. _  and  hrr, 

ij  -  02  24  45  56 

form  the  chain  which  is  critical. 

Before  moving  to  the  proposed  accounting  characterizations  it  is 

useful  to  record  the  dual  of  the  above  linear  programming.  Recall  that 

1/ 

this  is  done  by  reference  to  new  variables  which  are  assigned  to  all  of 

1/  The  fact  that  neither  problem  involves  variables  from  the  other  is 
an  unusual  feature  of  the  duality  relations  in  linear  programming. 
These  features  provide  a  sharpness  and  convenience  that  is  not 
usually  available  from  other  duality  relations  in  mathematics. 


-22- 


the  original  constants.  We  have  therefore  positioned  these  new  variables, 

w^,  alongside  (on  the  left)  in  Table  1  so  that  they  can  also  be  conveniently 

used  to  form  this  minimization  problem.  That  is  we  assign  these  w^  to  each 

column  of  Table  1  so  that  we  may  employ  them  in  a  manner  that  is  wholly 

analogous  to  the  way  the  previous  problem  was  formed  by  reference  to  the  rows 

of  this  incidence  matrix.  Thus  proceeding  in  the  indicated  manner  (column 

by  column)  with  the  same  choice  of  y  *  -1,  y,  =  1  and  all  other  y  =  0, 

1/  ° 

we  obtain  the  following  problem: 


minimize  g  =  -w 


0 


+  w. 


with 


-w0  +  W, 


”l  +  “3 


>  1° 
>  30 


-  w. 


-4-  w  >20 
+  6  - 


(7) 


-  w 


-w0  +  w2 


+  w, 


>  20 
>  20 


-  w. 


+  W, 


>  20 


-  w4  +  w5 


>  40 


-  w  +  w  >20 
5  6 


w2  +  w3 


30 


1 /  Note  that  these  w  variables  are  not  constrained  to  be  non-negative. 

A  convenient  mnemonic  for  producing  these  problems  in  a  way  that  takes 
account  of  alterations  from  equations  to  inequalities,  etc.,  may  be 
found  on  pp.  191-194  of  [  16]. 
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1/ 

This  dual  has  a  variety  of  uses  ,  as  we  shall  see,  but,  for  the  moment, 
we  need  only  observe  that  the  objective,  which  is  to  minimize  g — i.e., 
the  difference  (w^  -  w  )— corresponds  to  minimizing  the  elapsed  time 
between  nodes  0  and  6  and  thus  produces  a  different  (but  perhaps  more 
natural)  way  of  looking  at  the  problem  of  critical  path  determination. 
We  can  then  record  the  following  as  a  property  of  the  duality  theory  of 
linear  programming 

(8)  max.  T  «  min.  g 


and  confirm  that  this  is  so  in  the  present  case  by  recording  the 
optimizing  solution  to  this  dual  as 


w  *  10 

w2  =  20 

(9)  w3  =  50 

w ,  =  40 

4 

=  80 
w ,  =  100 

D 

2/ 

so  that  min.  g  =  w^  -  Wq  =  100  =  max  T,  as  predicted. 


J J  Including  the  use  made  in  [17  ],  which,  inter  alia ,  showed  how  it 

could  be  employed  to  develop  a  highly  efficient  algorithm  for  use 
in  critical  path  analysis. 

2 J  It  is  perhaps  worthwhile  to  note,  also,  that  (a)  no  w.  is  negative  and 

(b)  only  the  2iL,  and  4th.  expressions  in  (7)  are  nofc  satisfied  as 
equations . 
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1/ 

The  flow  charts  that  are  sometimes  used  in  process  costing, 
for  example,  bear  certain  resemblances  to  the  chart  of  Figure  1  and 
this  suggests  a  possible  route  for  establishing  such  connections  in 
this  case,  too.  This  can  readily  be  done  in  a  fairly  simple  and  natural 
way  as  we  shall  now  see  after  first  noting  that  the  route  we  have 
followed  for  this  "process  flow"  connection  yields  entries  which  can 
be  referred  to  the  network  and  hence  also  to  the  above  linear  programming 
characterizations  in  a  variety  of  ways.  Thus,  referring  to  Table  1  we 
may  also  regard  it  as  an  accounting  vehicle--e. g.  ,  for  use  in  critical 
path  analyses--in  accordance  with  the  following  conventions: 

(i)  Assign  an  account  to  each  node 

(ii)  If  x^  =  1  credit  and  debit  the  amount  t^  to 

the  accounts  with  non-zero  incidence  numbers  as 

follows : 

(a)  Credit  the  amount  t  to  the  account  in  the 
row  which  has  incidence  number  equal  to  -1. 

(b)  Debit  the  amount  t^  to  the  account  in  the 
row  which  has  incidence  number  equal  to  +1. 

(iii)  If  =  0  make  no  entry. 

We  might  now  illustrate  the  use  of  these  rules  by  referring  to  the 
link  Lq2  which  is  on  the  critical  path  (see  the  black  dot  under  this 
column  in  Table  1  or  refer  to  (6))  and  hence  has  its  associated  variable 

q2  =  1.  We  can  therefore  draw  upon  Table  1  and  write 


1/  Vide  e.g.  ,  [  2  ]  and  [  49  ] .  For  other  illustrations  in 

connection  with  flow  chart  approaches  to  double-entry  accounting 
see  [  4  ].  See  also  [36], 


’""V  w?  *  ‘  "V 
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(10) 


X02  L02 


-1 

0 

1 

0 

0 

0 

_0 

20 


which,  by  applying  the  above  rule, produces  the  accounting  entry  for 
this  time  value  (below  the  broken  line)  of  t^  *  20  minutes  which,  in 
journal  entry  form,  is 

Dr.  Node  2  20  minutes 

Cr.  Node  0  20  minutes 

Similarly  X2^  *  1  produces 

Dr.  Node  4  20  minutes 

Cr.  Node  2  20  minutes 

1/ 

We  can  also  apply  the  ordinary  rules  of  algebraic  addition  to 
combine  these  two  entries  as  +  x2^  l^  to  produce 


~  -1  ■ 

“  0  - 

-1  ~ 

0 

0 

0 

1 

-1 

0 

0 

+ 

0 

= 

0 

0 

1 

1 

0 

0 

0 

0 

0 

0 

_  20  _ 

-  20 

-  40  _ 

JL/  Vide,  e.  g.  ,  Chapter  V  in  [  16  j . 
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Notice  that  the  result  of  this  addition  also  produces  a  column  with 

only  2  non-zero  entries  at  values  +  1.  Hence  the  above  rules  may  be 

unambiguously  applied  to  produce  the  following  entry 

Dr.  Node  4  40  minutes 

Cr.  Node  0  40  minutes 


(12) 


In  short  this  addition  produces  the  cumulative  amounts  for"work  in 
procesi'  at  the  state  corresponding  to  Node  4  with  the  corresponding 
cumulative  liability  (in  minutes)  which  is  assigned  to  Node  0.  Indeed, 
continuing  in  this  fashion,  e.g.  ,  by  reference  to  (6),  above,  we  would 
finally  secure  4-  +  x^L^  as 


■  -1 

"  0  - 

-  0  - 

~  0  ~ 

*  -1 

0 

0 

0 

0 

0 

-\ 

X 

-1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

+ 

1 

+ 

-1 

4* 

0 

0 

0 

0 

1 

-1 

0 

0 

0 

0 

1 

1 

.  20  . 

_  20  .. 

-  40 

20  _ 

-  100 

which  produces,  it  may  be  observed,  the  stipulations  column  of  Table  1 

1/ 

with  T  =  100,  y„  s-1,  y,  =  1  and  all  other  v.  =  0.  In  any  event  the 

0  6  a 

entries  +  1  determine,  as  before,  the  assignment  of  the  total  critical  path 
time  to  "liability”  and  "finished  goods"  accounts  as  follows: 

Dr.  Node  6  100  minutes 

Cr.  Node  0  100  minutes 


1/  This  was  one  reason  for  choosing  these  y .  values  since,  inter  alia, 

it  al  so  produces  a  column  with  non-zero  values  of  +  1  in  only  2  places. 
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Evidently  then  it  should  be  possible  in  this  way  to  join  the 
techniques  of  double-entry  accounting,  PERT -Critical  path  analyses  and 
mathematical  programming  for  a  variety  of  purposes  such,  as  for,  instance, 
in  planning  and  analyzing  the  time  requirements  for  a  proposed  project. 
Although  the  indicated  value  T  =  100  refers  to  the  project  completion 
time  (at  a  minimum)  there  are  evidently  other  accounting  requirements 
that  will  also  need  to  be  considered.  There  should  generally  be  no  trouble 
in  relating  the  indicated  times  to  a  total  cost  of  completion  or,  if 
desired,  an  alternate  approach  can  be  followed  and  the  values  below  the 
broken  line  in  Table  1  can  be  extended  to  include  a  variety  of  measures 
such  as  times,  costs,  etc. 

These  simple  +  1  conventions  for  effecting  thu  indicated  entries 

can  be  extended  to  accommodate  activities  that  are  also  rot  on  the 

critical  path.  Because  this  would  involve  a  recourse  to  other  algebraic 

1/ 

rules  for  addition,  multiplication,  etc.,  we  shall  not  explore  these 
here.  Instead  we  shall  close  this  section  by  now  referring  to  the 
dual  problem  (7)  and  its  solution  (9). 

2/ 

First  we  should  note  that  this  dual  provides  a  different  way  or 
characterizing  the  problem  of  critical  path  schcdul ing--as  witness,  for 
instance,  the  relation  (8).  Second  we  need  to  remember  that  we  are  here 

3/ 

confining  the  discussion  only  to  the  optimal  solution.  Bearing  this  in 


1 /  E.g. ,  the  rules  of  Boolean-relational  algebras  which  are  explored  in 

Rosenblatt  f  79  ]  but  from  the  standpoint  of  a  somewhat  different  set  of 
relations  to  accounting.  See  also  the  signal  flow  graphs  used  in 
Elmaghraby  [  42  ] . 

2y  For  some  of  the  other  types  of  duals  that  are  available  from  network 
theory  see,  e.g.  ,  de  Ghellinck  |  39  | . 

3/  Other  solutions  are  sometimes  referred  to  as  "virtual  values."  See,  for 
instance,  the  discussion  of  such  virtual  values  in  Chapter  XVII  of  [16] 
they  arc  also  related  to  network  representations  of  certain  physical 
problems. 


- v 


where 
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mind  we  can  then  secure  certain  imputations  that  are  related  to  the 

optimum  (critical)  path.  Moreover,  by  characterizing  sources  (or  inputs) 

and  applications  (or  outputs)  so  that  they  are  associated  with  the 

coefficients  -1  and  +1,  respectively,  we  can  then  also  make  contact 

with  accounting  practice  in  a  way  that  can  be  used,  on  occasion,  to 

augment  or  extend  some  of  the  more  usual  funds  flow  analyses. 

1/  ' 

Proceeding  now  via  a  chain  which  is  not  critical  we  may  refer  to 
the  first  expression  in  (7)  which  we  rewrite  as 

(13)  W1  “  wo  "  10  >  0 

so  that  the  transfer  of  t  ^  =  10  to  the  left  also  conforms  to  the  sign 

conventions  we  are  using.  Reference  to  (9)  produces  w  =  0  and 

o 

w^  =  10  so  that,  at  an  optimum  the  expression  (13)  is  satisfied  as  an 

equation  and  can  therefore  be  interpreted  as  follows:  w^  =  10  represents 

an  application  with  source  in  amount  tm  =  10  via  the  activity  associated 

uj.  2/ 

with  the  arrow  going  from  node  0  to  node  1.  Since  wq  =  0  it  yields  neither 
a  source  nor  an  application. 

3/ 

Next  refer  to  the  expression  w^  -  w^  -  30  >  0  in  (7).  The  optimal 
solution  values  are--see  (9) — w^  =  30  and  w^  =  10  so  that  this  inequality 
is  fulfilled  strictly.  It  is  therefore  convenient  to  renderit  in  the  form 
of  an  equivalent  equation  by  ad  joining  a  variable  s^  which  is  constrained  to 
be  non-negative.  This  is  a  so-called  slack  variable,  s,  which  we  associate  with 

1/  Here  we  are  using  the  chain  that  can  be  formed  from  the  links  on 
the  left-hand  side  of  Figure  1. 

2 /  Recall  that  we  are  here  dealing  with  physical  (not  financial)  flows. 

A  funds  flow  analysis  would  evidently  associate  a  payment  with  this  time 
and  thereby  produce  an  application  of  funds  for  the  associated  cost  or  expense 
3/  I.e.  ,  we  are  now  proceeding  from  node  1  to  node  3  in  Figure  1. 
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the  link  going  from  1  to  3  to  produce 


(14)  w3  "  W1  "  s13  "  30  =  0 

which  gives  s^  =  10  when  w^  =  50  and  w^  =  10.  Here,  then,w^  =  50 

represents  an  application  secured  via  the  3  sources:  w^  =  10  via 

node  1;  t^  =  30  via  the  activity  associated  with  the  arrow  going  from 

node  1  to  node  3;  and  slack  (or  idle  time)s.  =  10  which  is  imputed  via 

1/  713 

the  critical  path. 

Turning  finally  to  the  expression  w^  -  w^  -  20  >  0  and  referring 
to  (9)  we  observe  that  w^  =  100  and  w^  =  50  again  produces  a  strict 
inequality.  Hence  proceeding  as  before  we  write 


(15)  „6  -„3  -  s36  -  20  =  0 

and  assign  an  application  to  node  6  in  the  amount  w^  =  100  which  is 

accounted  for  via  the  following  sources:  t^  =  20,  w^  =  50  and 

s„,  =  30.  Evidently  s,0  +  s,,  =  10  +  30  =  40  minutes  equals  the  total 
Jb  1J  Jb 

amount  of  slack  on  this  chain  from  node  0  to  node  6. 

The  linear  programming  solution  proceeds  by  means  of  what  are 
called  "trees."  To  see  what  this  means  refer  to  Figure  1  and  observe  the 


1 /  For  accounting  purposes  this  and  other  slack  might  be  accumulated  in 

one  account--e. g.  ,  an  account  analogous  to  "waste"  or  "scrap 
allowance"--or  separate  accounts  might  be  provided  for  each  activity, 
as  desired. 

2/  More  precisely  these  are  "spanning  trees"  since  an  arrow  is  incident 
on  every  node  of  the  network.  See,  e.g. ,  Chapter  XIX  of  [  16  ]  for 
further  discussion  of  "trees"  and  their  use  in  the  theory  of  games — 
which,  for  present  purposes,  may  also  be  characterized  as  a  branch 
of  mathematical  programming. 
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hollow  dots  assigned  to  the  arrows  stretching  from  nodes  0  to  1  and 
2  to  3.  These  branches  together  with  those  associated  with  the  solid 
black  dots  provide  the  trunk  and  branches  for  such  a  tree. 

The  tree  that  has  thus  been  characterized  may  now  be  used  as  an 

aid  in  interpreting  the  slack  values  that  were  secured.  Thus  refer 

to  the  slack  value  s^  =  30  and  suppose  it  were  added  to  the  previous 

t_,  =  20  in  order  to  produce  a  new  time  of  t_,  =  t„,  +  s~,  =  50.  Given 

36  r  36  36  36 

this  new  time  for  the  task  associated  with  movement  from  node  3  to  node 
6  an  alternate  (equally)  critical  path  would  then  be  available  via 
nodes  0  to  2  to  3  to  6.  If,  further,  t^  =  30  were  altered  to  t^  =  t^  + 
+  s^  =  ^0  then  still  another  alternate  critical  path  would  be  nodes 
0  to  1  to  3  to  6.  In  each  case,  it  may  be  observed,  that  the  branches 
associated  with  the  indicated  tree  provide  the  needed  guidance  by  ref  ence 
to  the  slack  that  is  associated  with  them.  To  state  this  differently 
these  slack  values  are  all  imputed  relative  to  the  critical  path  and  the 
alternate  optima  that  would  become  available  by  increasing  the  times  on 
the  links  that  follow  the  branches  from  which  the  slack  originates. 


IV.  Development  of  a  Goods  Flow-Funds  Flow  Network  Model: 

The  orientation  in  the  preceding  section  resulted  in  a  "process 
accounting"  correspond  of  the  Critical  Path-PERT  problems  and  concepts  so 
that  the  latter  might  be  treated  jointly  with  the  former.  Although  the 
basic  ideas  can  be  generalized  and  extended  for  still  other  types  of 
uses  in  accounting,  this  is  not  the  course  we  shall  follow.  We  shall, 
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instead,  proceed  directly  to  some  of  the  still  further  extensions 


that  might  be  employed  in  accounting  control  and  planning  applications. 


These  extensions  will  involve  generalizations  in  which  the  non-zero 


incidence  numbers  are  no  longer  required  to  be  at  values  +  1  only, 


and  we  shall  also  want  to  illustrate  ways  in  which  additional  problems 


may  be  brought  into  this  generalized  network  form  by  means  of  suitably 


arranged  transformations  and  reductions.  No  attempt  will  be  made  to 


develop  the  corresponding  transaction  entries  in  the  detail  used  in  the 


preceding  section  because  we  shall  now  suppose  that  those  developments 


may  be  relied  upon  for  whatever  is  required  to  amplify  the  following 


materials  for  this  purpose. 


A  simple  entrance  to  the  topics  of  interest  may  be  effected  via 

the  classical"warehousing  problem"of  linear  programming  which  we  now 

1/ 

formulate  as 


n 

n 

Max.  z  -  - 

Z  c .  x. 

j=i  J  j 

+  z  p .  y . 
j«i  1  J 

with 

i 

i 

n 

Buying  Constraints: 

Z  x. 

-  z  y . 

II  - 

I 

j=i  J 

r-i  J  ' 

o 

o 

(16.1) 

i- 1 

i 

n 

Selling  Constraints:  - 

■  v  X. 

j°l  J 

+  Z  y .  < 

j=l  1 

I 

o 

2r 

Non-negativity  Constraints: 

X  .  ,  y  .  > 

.1  .1  - 

0 

1/ 

Adaptec  from  [  16  ]  Ch. 

XV.  For 

simplicity  we  are 

restricting  this 

model  to  the  case  of  a  single  commodity  and  a  single  warehouse. 
Extensions  to  other  cases,  however,  may  be  found  in  [20  ]. 


m  »■»■■  ■  m 
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Here  Hq  is  a  known  constant  representing  the  capacity  of  the  warehouse 
and  Iq,  also  a  known  constant,  represents  the  amount  of  initial  inventory. 
The  constants  c^  and  p^  represent,  respectively,  the  unit  acquisition 


cost  and  sales  price  for  this  particular  commodity  in  period  j. 
Evidently,  then,  z  (the  figure  of  merit)  represents  total  n't  profit 


1/ 


and  "Max.  z"  defines  the  objective  so  that  the  variables  (amount  to 

be  purchased  in  period  j)  and  y  (amount  to  be  sold  in  period  j)  are 

to  be  chosen  in  a  way  that  will  assign  z  its  greatest  possible  value. 

The  x.  and  y.  values  must  be  selected,  of  course,  so  that  the  constraints 

J  j 

are  all  honored. 


The  non-negativity  constraints  do  not  appear  to  require  any 
interpretation.  The  others  may  be  verbalized  as: 


Buying  Constraints:  Purchases  and  sales  must  be 

arranged  so  that  warehouse 
capacity  is  never  exceeded 

Selling  Constraints:  Sales  can  only  be  effected  from 

inventory  on  hand  at  the  beginning 
of  the  period. 

As  may  now  be  seen,  the  purchase  and  sales  arrangements  are  to  be 

2/ 

effected  over  an  "horizon"  of  i=l,  ...,  n  periods  and,  in  cumulative  fashion, 


1/ 

2/ 


More  precisely  it  is  the  contribution  to  profit  and  overhead. 

E.g. ,  for  i"l,  the  selling  and  buying  constraints  are,  respectively, 

Selling:  y-,  <  i  > 

1  o 

Buying:  x  -  y  <  H  -  I 

1  l  o  o 

while  for  i=2,  they  are, 

Selling:  -  x^^  +  *  Y2  <  I0> 

Buying:  ^  +  x£  -  yx  -  >’2  <  Hq  -  Iq 

and  so  on,  finally,  to, 


n-1 

n 

Selling: 

“  E  x.  4* 

L  y.  <  I 

j-1  J 

j=i  J  “  0 

n 

n 

Buying: 

7.  x  - 

E  y  .  <  H 

II  1 

j=l  J  ° 

e.g.  ,  Chapter  XV  in 

[  16]. 

I 

o 
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the  constraints  are  arranged  to  reflect  in  each  period  the  conditions 
that  have  just  been  verbalized.  That  is,  there  are  n  buying  constraints 
as  well  as  n  selling  constraints  yielding  a  total  of  2n  constraints--apart 
from  non-negativity. 

To  bring  in  aspects  of  financial  planning  we  now  adjoin  n  more 
constraints  to  (16.1)  in  the  following  form: 

i  i-1 

(16.2)  L  c  x.  -  ?:  p.  y.  <  M  “  M  -  M  . 

j-1  J  J  j.l  J  J  -  °  - 


The  p  ,  c  ,  and  the  x  ,  y,  have  the  same  meaning  as  before.  We  are 
j  j  j  j  w 

assuming  now  that  this  firm  does  not  wish  to  borrow.  I.e.  ,  all 
transactions  are  to  be  financed  from  internal  funds.  Moreover  cash  on 


hand  is  to  be  maintained  always  at  a  stipulated  minimal  amount  M.  Initial 

2/ 

cash  on  hand  is  M  —  and  M  is  def initional-^viz.  ,  it  is  the  net  amount 

o  - 

M  -  M. 
o  — 


Finally,  (16.2)  expresses  the  condition  that  in  each  period 
purchases  are  to  be  effected  on  a  cash  basis  only  while  sales  are  always 
made  on  an  accrual  basis  with  the  resulting  receivable  paid  in  cash  only 
in  the  period  subsequent  to  the  sales  realization. 


Fach  sales  transaction  thus  produces  a  receivable  en  route  to  its 
final  payment  in  cash.  Moreover  (ib)--i.e.  ,  (16.1)  and  (16.2)--is  a  linear 
programming  problem  and  hence  has  a  dual.  This  means  that  the  latter  may  be 


]_/  Extensions  to  borrowing,  "stretching"  of  payables,  evaluation  of 

receivables,  etc.,  are  treated  in  detail  in  |  23],  Sec  also  [  16  j  Ch.  XV. 

2 J  What  is  involved  here  may  be  seen  more  clearly,  perhaps,  if  the  constraints 

(13.2)  are  also  presented  in  the  following  equivalent  form 
i-1  i 

M  +  V.  p .  y .  -  c .  x .  •  M. 

O  .  1  1  !  ! - 
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used  to  supply  evaluations  of  such  financial  (balance  sheet)  accounts 
as  well  as  other  assets  (e.g.  ,  the  physical  inventory)  and  even  the 
cost  of  funds  that  are  implied  by  the  firm's  liquidity  constraints  (16.2). 
Hence  extensions  to  the  more  complex  dimensions  of  opportunity 

costs  are  available  via  the  dual  while  the  data  utilized  in  (16)  are 
all  of  the  simplest  accounting  varieties. 

1/ 

The  latter  topics  have  been  dealt  with  elsewhere  and  so  we  need 
here  only  note  that  these  "dual  evaluators"  are  also  available  via  the 
network  equivalent  into  which  (16;  will  now  be  transformed.  For  this 
we  first  introduce  new  variables  which  are  related  to  the  physical 
dimensions  of  sales  and  purchase  by  means  of  the  following  expressions 

8j 5  Vi '  yj 

(1U) 

h  .  =  g .  +  x  . 

J  J  .1 

Second,  we  also  introduce  new  variables  which  are  related  to  the 
dollar  dimensions  of  sales  and  purchases  via  the  expressions 


(I/. 2) 


i+1 


Pi  y.i 


<fl  .  =  ? .  -  C  .  X  . 

.]  .1  .1  .} 


\J  See,  e.  g.  ,  [16  ]  and  [  23  J.  Extensions  to  the  problems  of  capital 

budgeting  may  be  found  in  [  88  ].  See  also  [  11] , [ 31 ] ,  [ 54]  and  [78]  for 
treatments  relative  to  other  financial  problems. 
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The  meaning  of  these  new  variables  will  be  elucidated  by  reference 
to  the  network  that  we  shall  shortly  synthesize.  As  a  guide  to  this 
synthesis  we  want  the  incidence  relations  that  can  be  obtained  by 
substituting  the  above  expressions  in  (l6)--i.e.  (16.1)  and  (l6.2)--in  order  to 
produce  the  following  linear  programming  problem: 


max 


n+1 


subject  to: 


<  H 
—  o 


(18) 


V8i 


"  ci  xi 


pi  yi 


-  h, 


-  <£  +  ? 
i  i 


+  £> . 


-  * 


i-rl 


=  0 

=  0 

=  0 


yi 


Wi 


x . ,  y . ,  g . ,  h  , 
i  i  i  i 


<hi 


,  > 
1 


>  0 


for  i=l ,  2 ,  . .  .  ,  n. 

The  indicated  substitutions  have  evidently  produced  a  set  of 

equations  (from  the  preceding  inequalities)  except  for  the  n  relations 

<  Hq.  These  latter  relations,  which  reflect  the  warehouse  storage 

limitations,  simply  generalize  this,  however,  to  a  so-called  "capacitated" 

1/ 

network.  Hence,  accepting  this  generalization  we  next  proceed  to  set 


11  See,  e.  g.  ,  [  14  j  or  [  44  ]. 
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Mq  =  Iq  ,  and  8  M  in  order  to  produce  the  pairwise 

relations  of  positive  and  negative  incidence  that  are  wanted  for 
each  column,  and  these  are  all  obtained  after 

we  also  pair  f  ,,  in  the  function  with  -  ^  ,  in  the  constraints.  To 

n+1  n+1 

see  how  this  relates  to  what  has  already  been  said  about  networks  it 
suffices,  perhaps,  to  note  that  these  last  steps  are  equivalent  to 
regarding  ^  n+i  as  a  variable  the  value  of  which  is  to  be  made  as 
large  as  possible  when  it  outputs  from  the  final  node  distinguished  by 
the  name  "sink."  Also  the  initial  inventory,  I  ,  and  the  net  funds 
available  for  use,  M,  as  given,  are  then  to  be  regarded  as  inflows  that 
enter  the  network  at  separate  nodes  which  are  called  "sources." 

The  numerical  data  exhibited  in  Table  2  below  may  be  used  to  supply 
an  illustration.  Here  the  reference  is  to  a  3-period  model.  The  data 
at  the  bottom  of  this  table  provide  values  of  Iq  =  100  tons  and 
M  =  m  -  M  =  $500  which  are  to  be  assigned  as  inputs  to  the  two  source 

°  y 

nodes.  Thus  by  means  of  these  data  and  by  reference  to  (18)  we 

synthesize  the  network  shown  in  Figure  2  where  the  c^  and  p^ — the 

th 

purchase  and  sales  prices  per  ton  for  this  good  in  the  i —  period--are 
inserted  in  the  square  boxes. 


1/  See  also  (l9)  below. 
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TABLE  2* 


Illustrative  Data 


Period 

i 

Purchase  Cost 
c^  ■  $/ton 

Selling  Price 

Pi  ■  $/ton 

1 

25 

20 

2 

25 

35 

3 

25 

30 

4 

35 

25 

5 

45 

50 

■  200  tons,  warehouse  storage  limit 

I  °  100  tons,  initial  inventory 

M  “  $1,500,  initial  cash  balance 
o 

M  =  $1,000  minimum  cash  balance  required 
^Source:  [ 16  j  p.  568 


The  2  horizontal  arrays  of  links  at  the  top  and  bottom  of  Figure  2 

1/ 

will  be  referred  to  as  a  "goods -flow  and  a  funds-flow  axis,"  respectively. 
Note  that  they  are  measured  in  different  units  and  further  note  that  the 
output  at  the  final  sink,  ”  ^5  >  which  is  stated  in  dollars,  is 

to  be  made  a  maximum.  That  is  the  objective  is  "max.  Formally,  then, 

the  problem  is  to  find  a  route  through  the  network  and  thereby  designate 


1 J  Used  here  in  the  sense  of  cash  flow.  See,  e.  g.  ,  [  3  ]. 
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corresponding  purchases  and  sales  which  will  make  this  final  dollar 
amount  as  large  as  possible. 


Goods  Flow 
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To  see  what  all  this  means  we  define  new  variables 


(19) 


<P  - 


p.  y. 

i  i 


x . 

i 


and  proceed  as  follows.  Suppose  that  the  entire  initial  inventory  is 

sold  in  period  1.  Then  ■  Iq.  Starting  at  the  source  node  on  the 

goods-flow  axis,  movement,  is  then  effected  across  the  link  associated 

with  y^  that  leads  from  the  goods  flow  to  the  funds  flow  axis.  En  route 

to  the  latter  axis,  however,  a  square  box  is  encountered  with  the  numerical 

value  p^  =  $20  exhibited  there.  In  crossing  this  box  the  physical  amount 

y.  =  100  tons  is  multiplied  by  this  unit  sales  price  to  produce  a  value 

1/ 

of  (P ^  =  $2,000.  The  latter  is  then  added  to  the  remant  funds,  &  , 
to  produce  the  opening  balance  that  is  available  for  effecting  purchases, 
if  any,  in  period  2.  I.e.  ,  this  gives  ^  ^  z  ^  ,  all  stated 

in  dollars.  See  as  it  relates  to  and  (P  in  Figure  2. 

Turning  now  to  an  analogous  transition  from  the  fund s-f low  to  the 
goods-flow  axis,  'let  it  next  be  supposed  that  the  initial  balance  of 
M  =  $500  is  to  be  used  for  the  purchase  of  goods.  This  implies  that  the 
amount  =  $500  is  to  flow  toward  the  goods  axis,  and ,  en  route  to  there, 

it  crosses  the  box  with  the  reciprocal  of  c^  -  $25/ton  in  it.  An  application 


1/  Note  that  M  =  $500  denotes  the  net  free  blance  initially  available  lor 

effecting  purchases  after  allowing  for  the  minimum  liquidity  requirement 
that  must  be  maintained — vix.  ,  M  =  $l,000--and  hence  only  the 
increments  and  decrements  to  this  balance  are  being  considered. 
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of  the  second  expression  in  (19)  then  produces  -  ^\JC\  ~  $2^  "  ^0 

tons  and  this  amount  when  added  to  the  remnant  goods  g^  produces 
X1  +  ®1  =  ^i»  num^er  tons  °f  this  good  which  is  then  available 
for  sale  at  the  start  of  period  2.  See  Figure  2. 

By  reference  to  what  has  just  been  said,  the  significance  of  the 
expressions  in  (17)  as  well  as  in  (19)  should  also  become  apparent. 
Evidently  T'  refers  to  funds  available  for  effecting  purchases  and  h 
refers  to  goods  on  hand  from  which  sales  can  be  made  as  can  be  seen  from 
the  positions  of  ^  anc*  h^  relative  to  the  cross-over  link  possibilities 
for  period  2  and  the  flow  orientations  indicated  by  the  arrows  of  Figure  2. 
Similarly  &  and  g  refer  to  the  funds  and  goods  remaining  after  the 
transactions  have  been  effected  in  any  period.  See,  e.g. ,  the  positions  of 
g^  and  ^  -y  relat*-ve  t0  the  crossover  possibilities  for  period  1  in 
Figure  2. 

Now  consider  how  the  double  entry  principle  would  extend  for  use  as 
a  planning  device  in  association  with  Figure  2.  Thus  or  purposes  of 
illustration  we  may  refer  only  to  the  above  purchase  transaction  and 
suppose  that  this  firm  is  divisionalized  with  a  corresponding  set  of 
accounts  that  would  enable  us  to  proceed  as  follows.  First  we  transfer 
the  requisite  funds  from  the  treasury  to  the  purchasing  division  as  follows 


Dr.  Purchasing  Dept. 

Cr.  Treasury  Dept. 


$500 


$500 


Supposing  that  the  funds  are  to  be  used  for  the  indicated  purchase  we 


next  record 
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Dr.  Purchasing  Dept.  20  tons 

Cr.  Purchasing  Dept.  $500. 

Finally  (assuming  no  sales  in  this  period)  we  would  transfer  this  to 
the  sales  department  via  the  following  entries: 

Dr.  Sales  Department  (to  record 
inventory  available  for  sale 
in  period  2.  This  is  h^)  120  tons 

Cr.  Purchasing  Dept.  20  tons 

Cr.  Closing  inventory 

(this  is  g^)  100  tons 

In  order  to  supply  each  of  the  divisions  what  it  needs  (and  no  more) 
to  govern  its  actions  relative  to  the  plan?we  have  here  extended  the  double 
entry  principle  so  that  it  is  no  longer  confined  to  a  single  dimension. 

For  this  purpose  note,  for  instance,  that  the  sales  department  does  not 
require  any  knowledge  of  acquisition  costs.  It  only  needs  to  know  the 
physical  quantities  it  will  have  available  for  sale  at  the  start  of  each 
period.  Similarly  the  treasurer  only  needs  to  know  the  amount  of  funds 
he  is  required  to  transfer,  whether  these  are  available^ and  the  amount 
remaining  after  the  transfer  to  purchasing  is  effected.  All  of  this  is 
supplied  by  the  above  entries.  The  purchasing  department,  on  the  other 
hand,  must  supply  the  indicated  transformation  from  funds  to  goods  as 
well  as  the  consequences  each  will  have  for  the  other,  and,  again,  this  is 
all  provided  via  the  above  entries. 
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Evidently  other  approaches  can  also  be  synthesized  from  the  preceding 

relations  and,  of  course,  still  other  types  of  networks  may  be  formed 

for  use  in  different  types  of  organizations.  Here  we  need  only  observe 

1/ 

(a)  that  the  accounting  will  be  "complete"  whatever  course  is  followed 

in  the  network  of  Figure  2  and  (b)  that  the  double-entry  principle  is 

also  preserved.  In  elaboration  of  point  (a)  we  may  observe  that  the 

network  of  Figure  2  applies  the  extended  incidence  conventions  in  a 

way  that  accounts  for  whatever  routes  may  be  followed.  In  confirmation 

of  point  (b)  it  perhaps  suffices  to  utilize  the  relations  (19)  in  order 

2/ 

to  obtain  an  equivalent  network  stated  in  dollar  dimensions  only. 

Therefore  substituting  (19)  in  (18)  and  proceeding  to  some  further 

3/ 

obvious  adjustments  we  obtain 


1 /  As  contrasted,  e. g. ,  with  the  "selective"  accountings  of  the 
preceding  section. 

2 /  We  are  indebted  to  N.  C.  Churchill  for  suggesting  the  need  for  doing 
this  in  order  to  avoid  an  appearance  of  proceeding  only  by  reference 
to  a  series  of  single  entry  recordings. 

3f  It  is  assumed  that  c^,  p^  >  0  in  all  cases. 


— -  j*. xiL.'vm 


1 
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subject  to: 


*  ct  gt 


(20) 


-n. 


p. 


”ax  *n+l 


C1  hl 


ci  hi 


.  P  .  ^ 

i  i 


a. 


’  ?i  h  +  ?!  hi-i 


8i*  V  ^i*  ^  0 


<  CiHo 


■  0 
■  0 


-  *1*1  0 


=  0 


This  network  is  evidently  a  "financial  equivalent"  of  the  preceding 
model  (18).  Here  we  have  used  it  only  to  show  that  the  former,  like  the 
latter,  preserves  the  double  entry  principle.  Evidently  either  or  both 
may  be  used  as  desired  but  when  the  latter  is  utilized  some  care  may  need 
to  be  exercised  in  considering  its  control  consequences.  Note,  for 
instance,  the  evident  orientation  toward  planning  that  is  exhibited  by 
the  way  the  c^  and  p^  values  are  assigned  to  the  g^  and  hi  (inventory) 
values  and  also  to  the  warehouse  capacity,  Hq,  in  each  relevant  period. 

These  variations  are  assigned,  of  course,  in  a  manner  that  will  exhibit 
the  potential  value  variations  that  will  accompany  each  of  the  routes 
that  may  be  used  en  route  to  the  final  sink. 


This  brief  discussion  will  perhaps  serve  to  indicate  the  further 

possibilities  that  may  be  obtained--e. g. ,  by  extending  the  ordinary 

funds-flow  analysis  to  accommodate  both  physical  and  financial  features. 

There  are  still  further  possibilities  available  from  the  dual  evaluators 

which  can  also  be  applied  to  both  the  physical  and  financial  dimensions 

in  ways  such  as  will  now  be  briefly  indicated. 

Consider,  for  instance,  the  opening  inventory  of  1  ■  100  tons. 

By  means  of  the  optimal  dual  variables  it  may  be  ascertained  that  a  1-ton 

increment  to  this  inventory  can  be  made  to  accumulate  to  $70  so  that  by 

a  simple  multiplication  it  may  be  found  that  the  initial  100  tons  is  worth 

$7000  relative  to  the  sales  and  purchase  opportunities  that  can  be  planned 

for  execution.  It  should  be  noted,  however,  that  this  is  the  value 

(in  dollars)  that  this  physical  inventory  can  be  made  to  generate  by  the 

end  of  period  5.  If  the  present  value  is  also  wanted  this,  too,  can  be 

obtained  from  the  dual  evaluators  associated  with  the  liquidity  constraint. 

That  is,  a  reference  to  the  available  dual  evaluators  shows  that  an  additional 

dollar  invested  in  this  business  can  be  made  to  accumulate  to  $2.80  by 

the  end  of  period  5.  This  result,  in  turn,  can  be  readily  transformed 

1/ 

into  a  value  V  =  14/5  which  corresponds  to  the  compounded  incremental 

1/  I.e. ,  this  is  not  composed  from  a  single  average  but  is  determined 
rather  by  reference  to  a  series  of  different  rates  applicable  in 
each  period  as  determined  incrementally  relative  to  the  amount  to 
which  a  dollar  will  accumulate  if  it  is  first  made  available  in 
that  period.  See  [  23]  and  [  16]  for  further  discussion. 
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"opportunity  cost  of  money"  that  is  implicitly  present  i.i  the  indicated 
(optimal)  choices.  Thus  utilizing  this  value  V  ■  14/5  in  the  form  of 
a  discount  factor  we  obtain  $70/V  =  $25  as  the  present  worth--i.e.  ,  the 
value  of  an  additional  ton  of  inventory  at  the  start  of  the  planning 
period.  This  is  to  say  that  an  additional  $25  would  be  equal  to  the 
present  worth  of  an  additional  ton  of  inventory  since  it,  too, may  be 
made  to  accumulate  to  $70  under  the  indicated  alternatives. 
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V.  Some  Concluding  Remarks  and  Suggestions  ; 

One  route  for  extending  some  of  these  ideas  would  proceed  to 

adjoin  statistical  and  related  risk  considerations  to  some  of  the 

preceding  characterizations.  E. g. ,  the  criterion  elements  t^  which 

are  constants  in  Figure  1  might  be  replaced  with  random  variables  and 

associated  statistical  distributions  as  is  done  in  |25.a|,  for  instance. 

Similarly,  the  criterion  values  p^  ,  and  c^,  which  appear  in  the  boxes 

of  Figure  2,  might  also  be  replaced  by  correspond jug  statistical 

1/ 

variates  for  use  in  a  variety  of  potential  applications.  See,  e.g.  , 

[27  ].  Indeed  a  still  further  extension  would  permit  of  possible  ways 

of  influencing  these  statistical  variations — e.g.,  by  various  markcting- 

1/ 


advertising  strategies  —and  also  i.  corporate  risk  controls  by  reference 

2/ 

to  suitably  formulated  "chance  constraints."  One  such  approach  mif',,t 
proceed  by  means  of  the  ordinary  payback  concept  provided  it  is  understood 
that  this  need  not  exclude  the  possibility  of  profit  maximization.  That 
is,  for  this  purpose,  payback  is  accorded  the  status  of  a  constraint 
which  is  to  be  satisfied  at  a  specified  level  of  probability  while  profit 
(or,  more  precisely,  maximum  expected  profit)  forms  the  objective.  See, 
e.g.,  [21  j  for  further  discussions. 

Another  route  of  extension  would  proceed  via  multi-dimensional  (i.e. ,  multiple) 
objectives  such  as  were  discussed  in  our  opening  section.  See,  for  instance, 


1/  See  the  DEMON  network  models  [  21  j  which  are  designed  for  such  uses  in 
marketing  new  products.  Sec  also  [28). 

2/  See,  e.g.,  (73  ),  [  74]  and  (  21]. 
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the  multi-copy  networks  and  related  constructs  used  for  designing  city 

1/ 

street  networks  as  described  in  f  16  j  where  the  objective  is  to  minimize 

the  travel  times  from  each  of  several  origins  to  each  of  several 

2/ 

destinations. 

Of  course  the  two  approaches  suggested  above  are  not  mutually 
exclusive  and  one  may  suppose  that  they  can  also  be  combined  in  a 
variety  of  ways.  Here  again  references  may  be  cited  to  preceding  work  in 
the  area  of  cost  effectiveness  which  arc  characterized  by  reference  to 
chance  constrained  programming  for  use  in  military  applications.  See, 
e.  g.  ,  [24  j  and  (  25). 

These  suggestions  will  at  least  serve  to  indicate  some  of  the 
further  possibilities  that  can  be  made  available  from  further  research 
in  both  mathematical  programming  and  accounting.  Contacts  obtained  via 
routes  such  as  we  have  now  also  suggested  might  then  prove  additionally 
useful  for  effecting  direct  translations  of  at  least  some  of  the  progress 
that  is  made  in  either  case. 


1/  See  also  the  further  references  cited  therein— e.  g.  ,  to  multi-page 
networks — and  observe  that  it  would  not  be  satisfactory  merely  to 
select  a  design  which  would  minimize  only  overall  travel  time  for 
an  entire  system  of  city  streets. 

2/  It  is  perhaps  worth  observing  also  that  these  optimizati ons  were 
originally  formulated  to  guide  and  control  certain  simulation'  . 

This  is  by  way  of  saying  that  there  need  be  no  conflict  between 
optimization  and  simulation  approaches  of  the  kinds  that  are  proposed 
in  [  5  J  and  [  70]  ,  for  instance. 


-49- 


It  is  perhaps  more  immediately  germane,  however,  to  indicate 
that  these  same  contacts  might  also  be  used  in  a  variety  of  ways  to 
extend  the  power  and  scope  of  accounting.  At  a  minimum,  the  ideas  that 
have  already  been  explored  should  help  to  show  how  accounting  might 
be  oriented  for  use  in  connection  with  some  of  these  optimization  models 
and  approaches.  They  may  also  help  to  suggest  still  further  approaches 
such  as  might  be  secured  via  suitably  designed  computer  arrangements  of 
both  analogue  and  digital  variety. 

We  have  also  already  suggested  some  of  the  limitations  that 
might  need  to  be  considered  when  effecting  such  extensions.  See,  e.  g.  , 
the  discussion  of  the  "selective  accounting"  limitations  that  were 
examined  in  association  with  the  PERT  and  Critical  Path  constructs 
covered  in  section  III,  above.  It  may  therefore  be  useful  to  conclude 
on  a  somewhat  different  note  by  examining  some  of  the  implications  that 
these  approaches  appear  to  hold  for  selected  parts  of  current  accounting 
practice. 

Consider,  for  instance,  the  "full  cost"  principle  of  accounting  and  the 
way  it  is  exhibited  in  some  of  the  cost-accounting  allocations  that  are 
commonly  made.  The  so-called  normal  burden  allocations  of  ordinary  cost 
accounting  and  flexible  budgeting  are  a  case  in  point.  These  might  be 
characterized  as  obtained  only  by  means  of  simplified  models  and  methods 
which  are  restricted  to  representations  of  only  "average"  or  "normal" 
situations  that  are  rarely  valid  for  the  actual  situations  encountered. 

By  way  of  contrast  we  may  suggest  that  it  is  now  possible  to  consider 
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new  approaches  which  will  adequately  reflect  every  situation  (not  only 
an  average  one)  that  might  be  encountered  and  hence  arrange  to  effect  the 
allocations  and  imputations  that  are  really  pertinent  to,  say,  the 
planning  alternatives  that  are  open  for  consideration. 

To  see  how  this  might  be  done  we  can  refer  to  the  physical  and 
financial  aspects  of  the  model  that  was  examined  in  the  immediately 
preceding  section.  Thus  refer  to  the  model  in  (16)  which  was  used  to  produce  the 
subsequent  (equivalent)  ones  and  observe  that  the  data  utilized  for  its 
formation  are  all  of  the  simplest  accounting  variety.  No  imputations 
or  allocations  are  involved  for  such  data  except,  of  course,  those  that 
are  implied  by  reference  to  any  projections  that  might  be  required  to 
reflect  the  future  behavior  of  these  costs  and  prices.  Nevertheless  the 
evaluators  that  were  available  from  the  associated  dual  problem  provided 
what  was  needed  in  the  way  f  opportunity  costs  for  assessing  both  the 
physical  and  financial  flows.  Once  again  it  may  be  observed  that  a  dual 
linear  programming  problem  contains  the  same  data  (all  of  it)  that  are  present 
in  the  original  (direct)  problem.  Any  imputation  or  allocation  must,  in  one 
way  or  another,  refer  to  all  available  alternatives  that  are  permitted  by 
the  relevant  policies  and  technologies,  and  also  any  evaluation  must  then 
proceed  by  reference  to  stated  criteria  and  objectives.  Thus  if  these 
are  all  incorporated  in  the  original  problem  then  they  are  also  all 
reflected  in  the  corresponding  dual. 

It  is  perhaps  now  well  to  emphasize  that  a  strict  usage  requires 
any  opportunity  cost  computations  to  proceed  by  reference  only  to  the 
benefits  that  can  be  secured  from  the  best  of  the  available  alternatives. 
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Thus,  even  the  very  definition  of  these  costs  requires  some  recourse 

to  a  principle  of  optimization.  Evidently,  then,  it  is  well  to  consider 

whether  an  explicitly  formulated  model  might  be  required  to  provide  aid 

and  guidance  for  the  opportunity  cost  computations  that  are  desired  in  any 

particular  situation.  This  is  likely  to  be  the  case  in  all  but  the 

simplest  managerial  problems.  It  thus  seems  fair  to  suggest  that  such 

modelling  possibilities  as  are  required  might  then  be  exploited  so  that, 

inter  alia,  the  resulting  models  can  proceed  via  simple,  readily 

available  and  easily  understood  data  and  still  absorb  the  burden  of 

providing  some  of  the  more  complicated  cost  and  benefit  allocations  that 

are  also  wanted.  As  a  still  further  guide  toward  an  effective  modelling 

strategy  we  may  suggest  that  it  is  also  desirable  to  consider  ways 

in  which  models  might  be  employed  to  monitor  the  accuracy  and  completeness 

1/ 

of  the  data  required  for  their  implementation  and  we  might 
further  suggest  that  these  ideas  are  capable  of  extension  and  use  for 
both  physical  and  financial  data  as  well  as  any  other  data  (e.g.  ,  of  a 
so-called  qualitative  variety)  which  might  be  pertinent  in  any  of  a 
variety  of  management  planning  and  control  contexts. 


JV  See,  e.g.,  [  18  J  and  [  19  ]  for  further  detailed  discussion  of 
these  and  related  ideas. 


-52- 


Of  course,  it  is  also  important  to  consider  ways  in  which  accounting 
might  be  continued  or  extended--e.  g.  ,  in  order  to  supply  (a)  common 
data  services  for  all  of  the  possibly  different  planning  models  that 
any  management  might  use  and  (b)  systematic  bases  for  tracing  through, 
interpreting,  and  controlling,  the  further  consequences  of  the  programs 
that  might  be  considered.  The  routes  we  have  outlined  above  were 
selected  in  part,  of  course,  for  their  bearing  on  the  practice  of 
accountancy  with  these  customary  accounting  functions  in  mind.  Notice, 
for  instance,  that  the  needs  for  opportunity  cost  evaluations  are  served 
by  the  models  we  are  considering.  Thus  we  would  further  suggest  that 
these  models  might  all  be  included  as  part  of  accounting  as  soon  as  its 
concepts  (and  procedures)  are  extended  to  include  these  models  and  related 
documentation  as  part  of  the  system  of  accounts.  We  would  personally 
regard  this  as  superior  to  some  of  the  alternates  that  have  been  suggested-- 
e. g.  ,  requiring  an  accounting  system  to  supply  all-purpose  opportunity  costs, 
such  as  "the  cost  of  capital,"  etc.  Notice,  for  instance,  that  such  models 
would  make  the  latter  apparent,  in  any  event,  along  with  the  alternative 
planning  possibilities  that  were  considered  as  a  basis  for  program  selection 
as  well  as  related  criteria,  objectives,  etc. 

This  last  point  presumes,  of  course,  that  these  planning  models  are 
always  appropriately  documented  and  supported  so  that  the  conditions  of 
their  formation  and  use  can  be  conveniently  traced.  This  is  not  always 
the  case  in  current  practice,  of  course,  but  this,  too,  can  be  remedied 
by  following  a  course  such  as  the  one  we  have  just  outlined.  Thus,  in 
particular,  the  above  suggestion  carries  with  it  a  further  implication 


-53- 


that  these  models  and  their  related  documents  should  be  submitted  to 

the  usual  controls,  including  audit,  that  are  customarily  applied  to 

all  other  parts  of  a  firm's  records.  Indeed  we  would  suppose  that  this 

kind  of  extension  might  also  help  to  improve  the  planning  processes  — 

especially  if  the  indicated  audits  could  be  carried  to  the  point  of 

examining  and  reporting  on  subsequent  actions  and  their  relations  to 

the  programs  that  were  recommended  along  with  a  suitable  set  of  findings 

on  how  the  latter,  in  turn,  relate  to  the  models  that  were  utilized,  and 

so  on.  The  evolution  of  management  service  functions  and  the  concept  of 

1/ 

"management  audit"  both  point  in  this  direction.  Hence  in  these  respects, 
too,  the  ideas  we  have  outlined  above  appear  to  be  compatible  with  a 
natural  course  of  evolution  for  the  future  practice  of  accountancy  and 
this,  in  turn,  seems  to  be  wholly  consistent  with  ways  in  which  other 
parts  of  the  management  sciences  are  also  progressing. 


1_/  Vide,  e.  g.  ,  [38]  and  [8o]. 
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